/**
 * 版权所有 2009-2012山东新北洋信息技术股份有限公司
 * 保留所有权利。
 */
package com.linyaonan.leetcode.easy._1252;

/**
 * 给你一个 n 行 m 列的矩阵，最开始的时候，每个单元格中的值都是 0。
 * <p>
 * 另有一个索引数组 indices，indices[i] = [ri, ci] 中的 ri 和 ci 分别表示指定的行和列（从 0 开始编号）。
 * <p>
 * 你需要将每对 [ri, ci] 指定的行和列上的所有单元格的值加 1。
 * <p>
 * 请你在执行完所有 indices 指定的增量操作后，返回矩阵中 「奇数值单元格」 的数目。
 * <p>
 *  输入：n = 2, m = 3, indices = [[0,1],[1,1]]
 * 输出：6
 * 解释：最开始的矩阵是 [[0,0,0],[0,0,0]]。
 * 第一次增量操作后得到 [[1,2,1],[0,1,0]]。
 * 最后的矩阵是 [[1,3,1],[1,3,1]]，里面有 6 个奇数。
 * <p>
 * <p>
 * 示例 1：
 *
 * @ProjectName: leetcode
 * @Package: com.linyaonan.leetcode.easy._1252
 * @ClassName: CellsWithOdd
 * @Author: linyaonan
 * @Date: 2020/1/7 16:46
 */
public class CellsWithOdd {

    public int oddCells(int n, int m, int[][] indices) {
        int[][] org = new int[n][m];
        for (int[] add : indices) {
            int x = add[0];
            int y = add[1];
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    if (j == x) {
                        org[j][i]++;
                    }
                    if (i == y) {
                        org[j][i]++;
                    }
                }
            }
        }
        int count = 0;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (org[j][i] % 2 != 0) {
                    count++;
                }
            }
        }
        return count;
    }
}
